Research Assignment Improving efficiency of model checking through systematically combining Nbac and PMC
نویسنده
چکیده
interpretation is an approach to simplify the analysis of a concrete system by interpreting its operation in another universe of abstract objects so that the results of abstract execution may help to reason about the execution in the original system[8]. The framework of abstract interpretation originated in the work to solve the undecidability and complexity of program verification using approximation. The purpose of program verification is to statically analyze the run-time behaviors, which are formally specified as semantics of programs.
منابع مشابه
On improving efficiency of model checking through systematically combining Nbac and PMC/Uppaal
In this work, we aim at improving efficiency of model checking by employ-ing abstraction technique in model checkers. We introduced a systematicapproach to combine a tool that provides abstraction function and a modelchecker. Nbac, PMC and Uppaal are tools involved in our implementation ofthe approach. Using Nbac as an abstraction tool to generate abstract mod-els, we hoped ...
متن کاملTheory and Algorithms for Partial Order Based Reduction in Planning
Search is a major technique for planning. It amounts to exploring a state space of planning domains typically modeled as a directed graph. However, prohibitively large sizes of the search space make search expensive. Developing better heuristic functions has been the main technique for improving search efficiency. Nevertheless, recent studies have shown that improving heuristics alone has certa...
متن کاملEmploying AI Techniques in Probabilistic Model Checking Position Paper
Probabilistic model-checking (PMC) is a new frontier in model checking verification, useful for checking randomized algorithms, communications protocols with random components, etc. AI techniques have been incorporated into conventional model-checking, with great success. We wish to see if corresponding successes can be found by applying AI techniques to PMC. In this position paper, we introduc...
متن کاملImproving the palbimm scheduling algorithm for fault tolerance in cloud computing
Cloud computing is the latest technology that involves distributed computation over the Internet. It meets the needs of users through sharing resources and using virtual technology. The workflow user applications refer to a set of tasks to be processed within the cloud environment. Scheduling algorithms have a lot to do with the efficiency of cloud computing environments through selection of su...
متن کاملProbit-Based Traffic Assignment: A Comparative Study between Link-Based Simulation Algorithm and Path-Based Assignment and Generalization to Random-Coefficient Approach
Probabilistic approach of traffic assignment has been primarily developed to provide a more realistic and flexible theoretical framework to represent traveler’s route choice behavior in a transportation network. The problem of path overlapping in network modelling has been one of the main issues to be tackled. Due to its flexible covariance structure, probit model can adequately address the pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004